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RATIONAL FUNCTIONS AND THEIR SPECTRUM 

LAURENT BUSE, GUILLAUME CHEZE, AND SALAH NAJIB 

Abstract. In this paper, the spectrum and the decomposability of a multi- 
variate rational function are studied by means of the effective Noether's irre- 
ducibility theorem given by Ruppert in |19) . With this approach, some new 
effective results arc obtained. In particular, we show that the reduction modulo 
p of the spectrum of a given integer multivariate rational function r coincides 
with the spectrum of the reduction of r modulo p for p a prime integer greater 
or equal to an explicit bound. This bound is given in terms of the degree, 
the height and the number of variables of r. With the same strategy, we also 
study the decomposability of r modulo p. Some similar explicit results are also 
provided for the case of polynomials with coefficients in A = K.\Z]. 



Introduction 

Consider a non-constant polynomial / £ K[Xi, . . . ,X n ], n > 2, where IK is a 
field. Denoting by K the algebraic closure of K, the spectrum of / is the set 

er(/) :={AeK:/-A is reducible in K[Xl, ...,X n ]}cK 

We recall that a polynomial f(X\, . . . , X n ) € K[Xi, . . . , X n ] is said to be absolutely 
irreducible if it is irreducible in K[Xi, . . . , X n \. 

It is customary to say that / is non-composite if / cannot be written in the form 
u(h(X)) with h(X) G K\X], u(t) <E K[t] and deg(w) > 2. A famous theorem of 
Bertini gives that / is non-composite if and only if o~(f) is finite; see for instance 
[20l Theorem 37]. Furthermore, Stein proved in [22] that the cardinality of cr(f) is 
at most equal to deg(/) - 1; see also [17 1 H6 l \7\ li~2] . 

Recently in [4], A. Bodin, P. Debes, and S. Najib have studied the behavior of 
the spectrum of a polynomial via a ring morphism. Here we generalize this study 
to the spectrum of a rational function and we give explicit bounds. 

Suppose given two non-constant relatively prime polynomials / and g in the 
polynomial ring K[Jfi, . . . , X n ], n > 2. The spectrum of the rational function 
r = f/g € K(Xi, . . . , X n ) is the set 

a(f, g) :={(X: fi) e¥L : M /» _ \ g t is reducible in K[X , X x ,..., X n ]} C Pi 

with 

ft ._ ydeg(r) f f X l X n\ J ydcg(r) n f X l X n\ 

} - x ° t \X '---'x- )' 9 - x ° 9 {x- >--->x- )> 
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where deg(r) := max(deg(/), deg(g)). That is to say, 

5) : = {(^ : M) G F t : M/ - ^9 is reducible in K[Xl, . . . , X n ] 

or deg/z/ — Ag < degr}. 

In a more geometric terminology, cr(f,g) counts the number of reducible hyper- 
surfaces in the pencil of hypersurfaces defined by the equations fif — Xg — with 

Again, r is said to be non-composite if r cannot be written in the form u(h(X)) 
with h(X) e K(X) and u(t) G K(t), deg(u) > 2. Actually, a(f,g) is finite if 
and only if r is non-composite and if and only if the pencil of projective algebraic 
hypersurfaces fift — \g$ = 0, (,u : A) G Pjjj, has its general element irreducible 
(see for instance pjjj Chapitre 2, Theoreme 3.4.6] or (3[ Theorem 2.2] for detailed 
proofs). Notice that the study of o-(f,g) is trivial if d = 1, and n = 1. Therefore, 
throughout this paper we will always assume that d > 2, and n > 2. 

The study of the spectrum is related to the computation of the number of re- 
ducible curves in a pencil of algebraic plane curves. This problem has been widely 
studied. As far as we know, the first related result has been given by Poincare [18] . 
Poincare's bound was improved by a lot of works, see e.g. [HI [TBI E21 [HE]. In [5] 
the authors study the number (counted with multiplicity) of reducible curves in a 
pencil of algebraic plane curves. The method used relies on an effective Noether's 
irreducibility theorem given by W. Ruppert in [19] . 

In this article, we follow the same strategy as in [S] using in addition basic 
results of elimination theory More precisely, in the first section we give some 
preliminaries which are used throughout this work. In the second section, we show 
that the spectrum consists of the roots of a particular homogeneous polynomial 
denoted Spect^- g . If ip is a morphism then we get, under some suitable hypothesis, 
that y(Spectj g ) = Spect^ys v [ g )- For two special situations, namely f,g G Z[X], 
and cp is the reduction modulo a prime number p, or /, g G K[Zi, . . . , Z s ] [X], and 
ip sends Z\ to z% G K, we give explicit results in terms of the degree, the height and 
the number of variables of //<?. 

In the last section of this article we study the behavior of a composite ratio- 
nal function. More precisely we show, under some suitable hypothesis, that "//<? 
is composite over its coefficients field" if and only if "//<? is composite over any 
extension of its coefficients field" . Thanks to the effective Noether's irreducibility 
theorem, we then show that if r is a non-composite rational function with integer co- 
efficients and p is a "big enough" prime, then r modulo p is also non-composite. An 
explicit lower bound is given for such an integer p. Finally, with the same approach 
we also study the reduction of a non-composite rational function with coefficients 
in K[Zi, . . . , Z n ] after the specialization Zi — zi G K, i — 1, . . . , n. We end the 
paper by showing that after a generic linear change of variables, a non-composite 
rational function remains non-composite. 

Notations. If 

f{X\,...,X n )= Ci lt ,,,,i n Xl 1 . . . X)™ G Z[_X"i, . . . , X n ] 

then we set H(f) = max, lv .. jin |cfi,...,ij and ||/||i = J2i u ...,i n l c »i,...,i„ I- The field 
with p elements Z/pZ is denoted by ¥ p . Given a polynomial / G Z[X] and a prime 
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integer p 6 Z, we will use the notation / for the reduction of / modulo p, that is 
to say, the class of / in F p [JT]. Finally, for any field K we denote by K (one of) its 
algebraic closure. 

1. Preliminaries 

This section is devoted to the statement of some algebraic properties that are 
deeply rooted to elimination theory. 

1.1. Noether's reducibility forms. We recall some effective results about the 
Noether's forms that give a necessary and sufficient condition on the coefficients of 
a polynomial to be absolutely irreducible. We refer the reader to [21] [20] H"3l [19] 
for different types of such forms. 

Theorem 1. Let K be a field of characteristic zero, d > 2, n > 2 and 

f(Xi,...,X n )= c eu ... t e n Xl 1 . . . X^ 1 £ K[Xl, . . . , X n ). 

0<eiH he„<d 

There exists a finite set of polynomials: 

$ t (...,C ei ,..., e „,...)eZ[...,C ei ,..., e „,...] 

such that 

Vt, $ t (. . . , c ei e „ , • • • ) = / is reducible in K[-Xi, . . . , X n ] or deg(f) < d, 

F(Xq, . . . , X n ) is reducible in KLYo, . . . , X n ), 

where F is the homogeneous polynomial Xq° s ^^ f ■ ■ ■ , ■ Furthermore, 

deg$ t < d 2 - 1 and < d 3d2 - 3 ^ + ^V)^" 1 . 

IfK, has positive characteristic p > d(d — 1), the coefficients of the 4> t 's above are 
to be taken modulo p. 

Proof. In characteristic zero this theorem has been proved by Ruppert [19 . Ac- 
tually Gao showed in [5] that this theorem is also true in positive characteristic p 
providing p > d(d ~ 1). This improvement of original Ruppert's result is contained 
in [51 Lemma 2.4] where it is explained that the non- vanishing of a certain resultant 
guaranties the statement of this theorem. □ 

It should be noticed that the above theorem is true without any hypothesis on 
the characteristic of the ground field K, see e.g. [T31 Theorem 7], but then the 
degrees and the heights of these forms are with no comparison with the ones given 
here. 

1.2. GCDs of several polynomials under specialization. The following theo- 
rem is a classical and old result taken from elimination theory. Modern statements 
and proofs of this result can be found in [TT1 §2.10] and [21 Corollaire of Theoreme 

!]■ 

Theorem 2. Let A be a domain and f\, . . . , f n be n > 2 homogeneous polynomials 
in A[U, V] of degree d\ > ■ ■ ■ > d n > 1 respectively. The polynomials fx, - ■ ■, fn 
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have a common root in the projective line over the algebraic closure of the fraction 
field of A if and only if the multiplication ma^ 

n n 

@ A[U,V] dx+d2 -di-i ^ A[U,V] dl+d2 _x : (51, ...,g n ) ^9tft 

i=l i=l 

does not have (maximal) rank d\ + c?2- 

In particular, given a field L and a ring morphism p : A — > L, p{f\), ■ ■ ■ , p(f n ) 
have a common root in the projective line over L if and only if p(ip) does not have 
(maximal) rank d\ + c?2 (notice that we also denoted by p its canonical extensions 
to some suitable matrix and polynomial rings). 

This theorem allows to control the behavior of GCDs of several polynomials with 
coefficients in a UFD ring under specialization. Hereafter, we will always assume 
that polynomial GCDs over a field are taken to be monic with respect to a certain 
monomial order (e.g. the lexicographical order). 

Corollary 3. Let A be a UFD, /i,...,/ n be n > 2 nonzero homogeneous poly- 
nomials in A[U, V] and suppose given a ring morphism p : A — ► L where L is a 
field. Let a € A be the leading coefficient of gcd(/i, . . . , /„) G A[U, V]. There ex- 
ists a finite collection of algorithmically computable elements (ci)igj in A with the 
following property: if p{ci) 7^ for some i G I then 

p(gcd(/ 1; ...,/„)) = p(a)gcd(p(/i), . . . ,p(f n )) G L[U, V}. 

Proof. Set g p = gcd(p(/i), . . . , p(f n )) G L[[/, V], which is a monic polynomial, and 
g = gcd(/i, . . . , /„) G A[U, V]. For all i — I , . . . , n there exists a polynomial 
hi G A[U, V] such that fi = ghi. It follows that p(/i) = p(g)p(hi) and hence that 
p(g) divides g p . Furthermore, hi, . . . ,h n have no homogeneous common factor of 
positive degree in A[U, V], so by Theorem [2] there exists a multiplication map, say 
ip, with the property that p{h\), . . . , p{h n ) have no homogeneous common factor in 
L[[/, V] if the rank of p(<p) is maximal. Denoting (ci)i £ j the collection of maximal 
minors of a matrix of tp, the fact that the rank of pijp) is not maximal is equivalent 
to the fact that p{c{) = for all i E I. Therefore, we deduce that p(g) and g p are 
equal in L[{7, V] up to an invertible element if p(cj) 7^ for some i E I. Since g p is 
monic by convention, the claimed equality is obtained by comparison of the leading 
coefficients. □ 

In this paper we will be mainly interested in two particular cases, namely the case 
where A — Z and p is the reduction modulo p, and the case where A = K[Zi, . . . , Z s ] 
and p : A — > K is an evaluation morphism. Our next task is to detail Corollary [3] 
in these two particular situations. 

Proposition 4. Suppose given n > 2 homogeneous polynomials fi, ■ ■ ■ , f n G Z[[/, V] 
of positive degree and set d = max^ deg(fi), H = max^ H(fi). 

(i) If f i, ... , f n have no (homogeneous ) common factor of positive degree in 

Z[Z7, V], then f\ ,...,/„ have no (homogeneous) common factor of positive 

degree in ¥ p [U, V] for all prime integer 

p > d d H 2d . 



Hhe notation A[U, V]d, d G N, stands for the free A-module of homogeneous polynomials of 
degree d. 



ON NOETHER'S FORMS ASSOCIATED TO RATIONAL FUNCTIONS 



5 



(ii) Denoting by a <E Z the leading coefficient of gcd(/i, ...,/„) 6 Z[£7, V], we 

af.gcd(A P , . . . , V) = gcd(A,...,/„) P e F p [£7, V] 
for all prime integer 

p>d d (d+l) d 2 2d2 H 2d . 

Proof. Denote by di > d% > ■ ■ ■ > d n > 1 the degree of fx, . . . , /„ respectively. 
Observe that d = di. By Theorem [21 the hypothesis implies that the multiplication 
map 

n 

0? =1 A[J7, y] dl+rf2 _ di _i -» A[[7,y] dl+d2 _i : ( gi ,...,g n ) ^^gifr 

i=i 

has maximal rank di + Using Hadamard's inequality [241 Theorem 16.6] we 
obtain that the absolute value of each (di + d2)-niinor of the matrix of the above 
multiplication map is bounded above by 



(Vdff2) dl+d2 = d^r^H dl+ch < d d H 2d . 

Therefore, one of these minors remains non-zero modulo p and Theorem [5] implies 
that fi P , . . . , fn do not have a common root in the projective line over an alge- 
braically closed field extension of F p . We deduce that fx , . . . , f n P do not have a 
homogeneous common factor of positive degree in ¥ P [U, V] and (i) is proved. 

To prove (ii) we use Corollary [3] and take again the notation of its proof. For all 
i = 1, . . . , n there exists a homogeneous polynomial hi € Z[Z7, V] such that fi = ghi 
and we know that the claimed equality holds if (p(h\), . . . , f{h n ) does not have a 
homogeneous common factor of positive degree in F p [U, V] . Since for all? = 1 , . . . , n 
we have deg(/ij) < d and H(hi) < (d+ l)^2 d H by Mignotte's bounds [Ml Corollary 
6.33] and (i) imply that the above condition is satisfied if 



(d+ l)h d H] ^ = e dla{d \d + l) d 2 2d2 H 2d . 



□ 



It should be noticed that a result similar to (i) has been proved in [Ml last 
paragraph of page 136] but with a larger bound for the prime integer p, namely 
e 2nd jj2d Also, to convince the reader that the bound given in (ii) is not too rough, 
we mention that in the case n = 2 it is not difficult to see that (see for instance [2~il 
Theorem 6.26] or [HI §4.4]) 



(1.1) gcd(A, / 2 ) P = S.gcd(/i, h) G W P [U, V] 

if and only if p \ Res(ft-i, h^) G Z, where fi — gcd(/i, f2)ht, i = 1, 2 and Res(ft-i, ft-2) 
is the resultant of hi and /i2- Therefore, it appears necessary to bound H(hi), 
i = 1,2, in terms of H(fi), £ = 1,2. 

Now, we turn to the second case of application of Corollary [3] For that purpose, 
we introduce a new set of indeterminates Z_ := Z\, . . . , Z s . 

Proposition 5. Let fx, . . . , f n be n > 2 polynomials in %\Z][U,V] that are ho- 
mogeneous with respect to the variables U,V of degree d with coefficients in K[Z]. 
Also, suppose given a ring morphism p : K[Z] — > K and assume that all coefficients 
of fx, . . . , fn are polynomials in of degree < fc. 
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(i) If fi, . . . , f n have no (homogeneous) common factor of positive degree in 
K[Z][C7, V], then there exists a finite collection {pi)it=i of nonzero elements 
in IK[_Z] of degree < 2dk such that p(/i), . . ., p(f n ) have no (homogeneous) 
common factor of positive degree in K[f7, V] if p{pi), i £ I , are not all zero. 

(ii) Denoting by a £ the leading coefficient o/gcd(/i, . . . , /„) £ K[Z][{7, V] 
as a homogeneous polynomial in the variables U, V , there exists a finite 
collection (qi)iei of nonzero elements in K[Z] of degree < 2dk such that 

p(a).gcd(p(/i), . . . , p(f„)) = p(gcd(/ 1; . . . , /„)) £ K[X] 

if p{qi), i £ I, are not all zero. 

Proof. Completely similar to the proof of Proposition 2J □ 

2. Study of the spectrum of a rational function 

Let A be a UFD, IK be its fraction field and suppose given a rational function 
r - fjg £ K(Xx, ...,X n ) with /, g £ A[X U ...,X n ] and gcd(/, g) = 1. Set d := 
deg(r) = max(deg(/), deg(<7)). We recall that, by definition, the spectrum of r is 
the set 

a{f, g) := {(A : p) £ Pi : M /» - A ff » is reducible in KLY 0) Xi, . . . , X n ]} C P| 
where 

Assume that cr(f,g) is finite and denote by $t(U, V) the Noether's reducibility 
forms associated to the polynomial 

Vf(X , ...,X n )- Ug\X , ...,X n )£ A[U, V] [X , X 1 ,...,X n ]. 

These forms are all homogeneous polynomials in A [U, V] by construction. We will 
denote their CCD by Spect /)5 (f7, V) £ A[U, V}. By Theoremffl for all (A : p) £ 
we have 

Spect /ifl (A : p) = <S=*> (A : p) £ a{f,g). 
As an immediate consequence of Corollary |3l we have the following property. 
Given a morphism p : A — > L, where L is a field, there exists a non-zero element c 
of A such that if p(c) ^ then 

p(Spect /j9 ) = Spect p(/)jP(g) 

up to multiplication by a non-zero clement in L. 

In what follows, we will investigate this property in two particular cases of in- 
terest: the case where A = Z and p is the reduction modulo p, and the case where 
A = K[Zi, . . . , Z s ] and p : A — > K is an evaluation morphism. 

2.1. Spectrum and reduction modulo p. 

Theorem 6. Suppose given f,g two multivariate polynomials in Z[Xi,...,X n ] 
such that gcd(/, g) = 1. Set d = deg(ffg) = max(deg(/), deg(g)). For all prime 
integer p > B with 

b = 2 2 <- d2 ~v 2 d 2d2 ~ 2 (d 2 - if- 1 n 2d 

where 
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we have 

Spectjp - p — K.Spect f, g P 
in the polynomial ring ¥ P [U, V] with 0^k£F p . 

Proof. From the definition of Spectf ig (U,V), this is a consequence of Theorem [1] 
Indeed, straightforward computations show that 

H(* t (Vf* - Tig*)) < W^WxHdVf - UgY' 1 ) 

and 

HiVft-UgY- 1 ) < ( L( /_f 1) 1 /2 j) max (^(/)^^)) rf " 1 . 

It follows 

Now, applying Proposition |4] with degree d 2 — 1 and height Hi we obtain that 

Spect f , g (U,V) P = gcd($ t (F/«-C/ 5 »)) P = K .gcd($ t (y P-Tgif) 
if p > B, where ^ k e F p , and therefore that 

P 

Sped f :9 (U, V) — k. Spectjp _ p [U, V) 
by Theorem [U □ 

As a consequence of this theorem we obtain an analog of Ostrowski's result. The 
classical Ostrowski's theorem asserts that if a polynomial / is absolutely irreducible 

— P 

then / is absolutely irreducible providing p is big enough. In our context we get 
the 

Corollary 7. Under the notations of Theorem® ifo~(f,g) — then cr(f P ,g~ p ) = 
for all prime integer p such that p > B. 

Before moving on, we mention that our strategy can be used similarly to deal 
with the case of polynomials in j4[Xi, . . . , X n ] and reduction modulo a prime ideal 
in A. 

2.2. Spectrum of a rational function with coefficients in 

Theorem 8. Let /, g be two polynomials in K[Zi, . . . , Z s ][Xi, . . . , X n ] such that 
de gz(/) < k , degz(ff) < k , degxt/) < d anddegx(g) < d. Given z :=(zi,..., z s ) G 
K s , denote by ev z the ring morphism K[Zi, . . . , Z s ] —* K that sends Zi to Zi for all 
i = 1, . . . , s. There exists a finite collection of nonzero polynomials in IK[Z] , say 
(qi)iei, of degree smaller than 2(d 2 — l) 2 k with the property that: if evz(gi) € K 
are not all zero then 

e%(Spect /)fl ) = K.Spect e ^ (/))6%(9) 

where 0^k£K. 
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Proof. We consider again Noether's forms ($>t(Vf$ — Ug^))t^T- By construction 
we have elegit - Ug*)) < (d 2 - l)k and deg UtV (<f> t {Vft - Ug*)) < d 2 - 1. 
Therefore, Proposition [5] shows the existence of a finite collection of polynomials 
(qj)je.j in K[Z] of degree smaller than 2(d 2 — l) 2 k with the property that 

e%(Spect /iS ) = K.Spect ei , 4(/))et , £(9) 

where ^ k £ K, if evj^qj) ^ for some j € J, □ 

This result has the following probabilistic corollary that follows from the well 
known Zippel-Schwartz's Lemma that we recall. 

Lemma 9 (Zippel-Schwartz). Let P £ A[Xi,...,X n ] be a polynomial of total 
degree d, where A is an integral domain. Let S be a finite subset of A. For a 
uniform random choice of Xi in S we have 

v([P(x) = 0\ Xi eS}) <d/\S\, 

where \S\ denotes the cardinal of S and V the probability. 

Corollary 10. With the notations of Theorem^ let S be a finite subset o/K with 
\S\ elements. If a(f,g) = then for a uniform random choice of the Zi 's in S we 
have 

a ( ev S.(f)) ev z(g)) = 

, , 2(d 2 - l) 3 fc 2 

with probability at least 1 — . 

\S\ 

Proof. As <r(f,g) — 0, Spectf g =: c(Z_) is a non-zero polynomial in K[Z] of degree 
less than k{d 2 — 1). Therefore, if qic(z) ^ for some i E I, where (?i)ieJ is the 
collection of polynomials in Theorem[8l then Spect et)je ^ el. □ 

3. Indecomposability of rational functions 

In the previous section we have studied the spectrum of a rational function. It 
turns out that the spectrum of r(X\, . . . , X n ) & K(Xi, . . . , X n ) is deeply related to 
the indecomposability of r over K. After recalling this link, we will study indecom- 
posability of rational functions. 

Theorem 11. LetK be afield of characteristic p > 0. Letr = f/g e K(A"i, . . . ,X n ) 
be a non-constant reduced rational function. The following are equivalent: 

(i) r is composite over K. 

(ii) / — Xg is reducible in K[Xi, . . . , X n ] for all A G K such that deg(/ — Xg) = 
deg(r), 

(iii) the polynomial f(X±, . . . , X n ) — Tg(Xi, . . . , X n ) is reducible in the polyno- 
mial ring K(T) [X\ , . . . , X n ] . 

Remark 12. We recall that this kind of result is already known for the polynomial 
case (see for instance [6j Lemma 7]). 

Proof of Theorem^ (i) ^> (ii): see [3, Theorem 2.2]. 

(ii) =>■ (iii): statement (ii) means that for all A € K such that deg(/ — Xg) = degr, 
we have $*(/ — Xg) = for all t. Then <&((/ — Tg) has an infinite number of 
roots in K and thus <&((/ — Tg) — for all t. This gives / — Tg is reducible in 

W)[Xi,---,x n }. 
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(iii) => (ii): statement (iii) means that $ t (/ — Tg) = G K[T] for all t. Hence, if 
A € K is such that deg(/ — Xg) — degr, we can conclude thanks to Theorem [T] that 



The following theorem shows that under some hypothesis, r is composite over 
IK if and only if r is composite over K. Therefore, we will sometimes say hereafter 
that r is composite instead of r is composite over its coefficients field. 

Theorem 13. Let IK be a perfect field of characteristic p = or p > d 2 and let 
r = fjg € K(Xi, . . . ,X n ), n > 2, be a non-constant reduced rational function of 
degree d. Then, r is composite over K if and only if r is composite over K. 

Proof. Obviously, if r is composite over K then r is composite over any extension 
of K and thus over K. So, suppose that r = u(h) with deg(u) > 2, u 6 K(T) 
and h € K(Xi, . . . ,X n ). We set u = U1/1L2 where Ui,U2 € K[T] and h = h\fhi 
is reduced and non-composite with h\, hi G K[Xi, . . . , X n \. We are going to show 
that there exist U E K(T) and H € K(Xt, . . . , X n ) such that r = U(H). 

The notation mdeg(/) denotes the multi-degree of / associated to a given mono- 
mial order -< and ic(/) denotes the leading coefficient of / associated to -<. 

First step: we claim that one can suppose that lc(f) = 1, lc(g) — 1 and mdeg(/) >- 
mdeg(g). Indeed, to satisfy the first condition, we just have to take f/lc(f) and 
g/lc(g). Then, for the second conditon, if mdeg(/) -< mdeg(g) we take g/f, and 
if mdeg(/) = mdeg(g) we set F — f, G = f — g and take F/G. Indeed, fjg is 
composite over K if and only if F/G is composite over K. 

Second step: wc claim that one can suppose that lc{h\) — 1, lc{h2) = 1 and 
mdeg(/ii) >- mdeg(/i2)- This actually follows from the same trick that we use in 
the first step. We just have to remark that if r = u{h\/h2) then r = v{h,2/h\) with 



Third step: one can suppose that hi(0, . . . , 0) = and h2(0, ■ ■ ■ , 0) 7^ 0. Indeed, if 
h 2 {0, . . . , 0) 7^ then we can consider 



and H2 — h2- Then we can write r = v{Hx/H2) with H\ and H2 satisfying the 
above conditions and the ones of the second step. 

Now, if foa(0, . . . , 0) = then a change of coordinates r(X\ — a±, . . . , X n — a n ), 
with (ai, . . . , a n ) G K™ such that /i2(ai, • • ■ , a n ) 7^ 0, gives the desired result. So 
we just have to show that there exists such an element (01, ... ,a n ) S K" if p > d 2 
(it is clear if p — 0). To do this, we observe that deg/12 < d < p and proceed by 
contradiction. 

Assume that 



h2(X\, . . . , X n ) — 

cq(Xi, . . . , X„_i) + ci(Xi, . . . , X n -\)X n + • • ■ + Cd(Xi, . . . , X n -\)X\ 



f — Xg is reducible in K[Xi, . . . , X n ]. 



□ 



v(T) 



u(l/T). 




with a(Xi, . . . ,X n -i) G K[Xi, . . . ,X„_i], is such that 



V(a;i, . . . , x n ) € K n , h 2 {x!, . . . , x n ) = 0. 
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Then, given (xi, . . . , x n -%) £ K™ _1 we have that h 2 (xi, . . . , x n -i, X n ) £ K.[X n ] has 
degree < d and at least p distinct roots in K. It follows that h 2 (xi, . . . ,x n -i,X n ) 
is the null polynomial and hence that 

Wi = 0,...,d, V(o;i, . . . ,x n -i) £ K n_1 , Ci(xi, . . . ,x n -i) = 0. 

Now, since Ci{X\, . . . , X n —i) has also degree < d, we can continue this process in 
the same way to end with the conclusion that h 2 = in K[Xi, . . . , X n \. 

Fourth step: we claim that h 2 (Xi, . . . , X n ) £ K[Xi, . . . , X n ]. To show this, we are 
going to prove that if r, hi and hi satisfies the hypothesis of the previous steps 
then h 2 £ K[X 1 ,...,X n ]. _ 

Let A £ K such that deg(/ — Xg) = degr = d. Since r is composite over K then 
/ — Xg is reducible over K by Theorem [TTJ and we have: 

m 

f + Xg = aY[(h 1 + X l h 2 ), 
»=l 

where Aj are the roots of Mi + Ati 2 = — ^t)j see the proof of [3[ Corollary 

2.4]. Thanks to step 1 and 2, ic(/ + Ag) = 1 and lc(h\ + Xih 2 ) — 1 so that a = 1. 
As h\jh 2 is non-composite we can find A € K such that for all «, /ii + Xih 2 is 
irreducible over K because \cr(hi,h 2 )\ < d 2 — 1 and p = or p > d 2 (the bound 
\cr(hi,h 2 )\ < d 2 — 1 is proved for any field in the bivariate case in [16] and its 
extension to the multivariate case is easily obtained using Bertini's Theorem; see 
for instance [SJ Proof of Theorem 13] or [3].) 

Now let t £ Galois(h/K), where L is the field generated by all the coefficients 
of tii, i*2, hi, h 2 , we have: 

m 

f-Xg = r(f - Xg) = J[ (r(/i x ) + r(A i )r(/ l2 )) . 
i=l 

As lc(r(hi) + T(Xi)r(h 2 )) — 1 and r(hi) + T(Xi)T{h 2 ) is also irreducible over K, we 
can write: 

hi + Xihi = T(hi)+T(X il )T(h 2 ), (★) 
h 1 +X 2 h 2 = r(hi) + T(X i2 )r(h 2 ). 

Thus, (Ai — X 2 )h 2 = (t(A^ 1 ) — T(Xi 2 ))r(h 2 ). As lc{h 2 ) = 1, we deduce that (Ai — 
A 2 ) = T(X il ) — t(Aj 2 ) and then /i 2 = r(h 2 ). This implies that h 2 £ K.[Xi, . . . , X„] 
because K is a perfect field. 

Last step: we claim that hi £ K[Xi, . . . , X n ]. Indeed, (*) and the hypothesis 
hi(0, ...,0) = (see step 3) implies that Xih 2 (Q, . . . , 0) = r(A il )/i 2 (0, . . . , 0). As 
/i 2 (0, ...,0) 7^ (by step 3 again), we get Ai = r(Aj 1 ). Then (*) means that 
hi = r(hi) and this concludes the proof because K is a perfect field. □ 

Remark 14. First, notice that the above result remains obviously true when we 
take any extension of IK instead of K. Also, observe that this theorem is false for 
univariat^ (n = 1) rational function; see [21 Example 5]. Finally, mention that 
if P < d 2 and the field K is not perfect then the theorem is also false. Indeed, in 
[H page 27] one can find the following counterexample: f(X,Y) — X p + bY p = 



Recall that a non-constant univariate rational function r(X) S K.(X) is called composite over 
a field X if r(X) = u(h(X)), where it, h G K(X) such that deg(u) > 2 and deg(ft) > 2. 
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(X + f3Y)P, with 6 G K \ ]K P and (3 P = b, is composite in K(/3) (which is clear) but 
non-composite in K (which is proved in loc. cit.). 

Theorem [TT] and Theorem [TBI yield the 

Corollary 15. 

r = f/g is non- composite Specty ff (T) ^ in K[T] 

<r(f,g) is finite. 

Corollary [15] clearly implies several results about the indecomposability of r. For 
instance, ifr = f/g is a non-composite rational function where /, g G 1t[X\, . . . ,X n ], 
and p is a prime integer bigger than .ff (Spect ^ g ) and the bound B of Theorem [6j 
then r p is non-composite. Indeed, Specif g P = Spect jp - P ^ in F P [T], for all 
p> B. 

With this strategy we could deduce several similar results but the bounds ob- 
tained in this way can be improved. Indeed, when we use the polynomial Spect we 
have to study the gcd of the <&$(/ — Tg)'s. But if r is supposed to be non-composite 
then there exits an index to such that 3>t (/ — Tg) ^ 0. In this case it is enough to 
study the behaviour of one polynomial instead of the gcd of several polynomials. 
Thus, in what follows we are going to study the indecomposability of a rational 
function using Noether's forms. 

3.1. Reduction modulo p. 

Theorem 16. Let r = f jg S Z(X) be a non-constant reduced and non-composite 
rational function. If 

then r p is non-composite and f , g~ p are coprime. 

Proof. Thanks to TheoremHU we have that f-Tg is irreducible in Q(T)[X 1 X n ] 
Therefore, there exists to such that <&t (/ - Tg) ^ in Z[T]. Now, if p > H then 
~ TW) ^ (see the proof of Theorem This means that J P - Tlf is 
irreducible in ¥ p (T)[Xi, . . . , X n ] and hence r p is non-composite by Theorem QTJ Of 

— p — >p 

course,/ and g p are coprime because otherwise / — Tip cannot be irreducible. □ 

3.2. Indecomposability of rational function with coefficients in K[Z]. 

Theorem 17. Let d and k be positive integers, IK be a perfect field of characteristic 
or p > d 2 , r = f/g G K[Z] (X) be a non-constant reduced rational function with 
< deg x (r) < d, < deg z (r) < k and let S be a finite subset o/K. 

Ifr is non-composite over~K(Z_) then for a uniform random choice of Zi in S we 
have 

■p^{r(zi, . . . , z„, X) is non-composite over K | Z\ G S}j > 1 — k{d 2 — l)/|i5|, 
where \S\ denotes the cardinal of S and V the probability. 

Proof. Assume that r is non-composite over K(Z). Then, by Theorem [TTJ we have 
that f—Tg is irreducible in K(Z) [X_] . Thus there exists t such that <& to (f—Tg) ^ 
in K[Z][T]. We can write $ to (/ - Tg) = Y,Zo a ^ Ti with a i e K I^] and a D + G 
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K[Z]. Therefore, for all z £ K s such that od(z) 7^ we have r(z, X) is non- 
composite. Furthermore Theorem [1] gives deg z a, < fc(eP — 1). Then, Lemma [5] 
applied to cld(Z_) gives the desired result. □ 

Remark 18. Theorem [17] is false with the hypothesis "r is non-composite over 
IK" instead of "r is non-composite over Indeed, take n = 2 and s = 1 and 

consider the polynomial f(X, Y, Z) — (XY) 2 + Z. This polynomial is non-composite 
over K (because deg z (f) = 1) but f(X, Y, z) = (XY) 2 + z is composite over K for 
all value z £ K. 

3.3. A reduction from n to two variables. We give the following Bertini like 
result. 

Theorem 19. Let K be a perfect field of characteristic or p > d 2 , S be a finite 
subset o/K and let r = f/g G K(Xi, . . . , X n ) be a reduced non- composite rational 
function. 

For a uniform random choices of the Ui 's, Vi 's and Wi 's in S , the rational function 

f(X,Y) = r(u 1 X + viY + w 1 ,...,u n X + v n Y + w n ) € K[X,Y}. 

is non-composite with probability at least 1— (3d(d — 1) + l)/^ where d is the 
degree of r. 

Proof. As we did before, we study / — Tg. This polynomial is irreducible over 
K(T) by Theorem [TTJ Then we apply the effective Bertini's Theorem given in [151 
Corollary 8] to this polynomial. We obtain that f{X, Y) — Tg(X, Y) is irreducible 
in K(T)[X, Y] with a probability at least 1 - (3d(d- 1) + l) /\S\. Then by Theorem 
[TT] yields the desired result about f. □ 
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